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(54) Method and apparatus for synchronized slotted optical burst switching 
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(57) A network (4) includes optical routers (19), 
which route information in fibers (10). Each fiber carries 
a plurality of data channels (16), carrying data in data 
bursts (28) and a control channel, carrying control infor- 
mation in burst header packets (32). A burst header 
packet includes routing Information for an associated 
data burst (28) and precedes its associated data burst. 
Information on the data channels and control channel is 
organized In synchronized slots. Multiple burst header 
packets occupy portions of a slot, refen'ed to as micro- 
slots. When the burst header packets are received, an 
egress processor (52) schedules the routing of their as- 
sociated bursts. The egress processor (52) determines 
a time at which a data burst can be scheduled for pass- 
ing through an optical matrix (40) to the desired output 
channel group (the burst can be delayed via fiber delay 
lines (46) if necessary). 
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Description 

BACKGROUND OF THE INVENTION 
1 . TECHNICAL FIELD 



KLuwlSr" '° -^o^e particularly, to a method and apparatus 

2. DESCRIPTION OF THE RELATED ART 

[0002] Data traffic over networks, particularly the Internet, has increased drBmatlcally recently, and will continue as 
the user increase and new services requiring more bandwidth are introduced. The increase in Intemet traffic requires 

!!ohfl h!^ ^"^^'■g«"°e °' dense-wavelength division multiplexing (DWDM) technology has Improved the bandwidth 
p oblem by increasing the capacity of an optical fiber. However, the increased capacity creates a serious mismatch 
roooZ^ elejronic switching technologies that are capable of switching data rates up to a few gigabits pe" d 
as opposed to the multiple terabit per second capability of DWDIM. While emerging ATM switches and IP routers can 

oeVs?i d':if T 'r'"'' '''^""^'^ ^ ''''' 'yP'-''^ ^' 24 gigabits per second r tTn gTgab t 

f iblr !r , ^^'T °' '""'^^^^ °' ^^'''^^ "^'^^t be used to tem,inate a single DWDM 

l^!oZ«!> "7 °' '"^"^ ^ ^'9"^'^=^"' °' multiplexing efficiency when 

moftT n « ? ' """''^ ' °' independent links, rather than as a shared resource. 

h«rL. ^ approaches advocating the use of optical technology in place of electronics in swrtching systems 
f7.i.l T'' °' '^^'^Pon^nt technology has largely limited optical switching to 

acility rrianagement/control applications. One approach, called optical burst-switched neLrking, attempts to make 
the best use of optical and electronic switching technologies. The electronics provides dynamic control of syTem 

sXh th! I """^Tl '""'f '"'^ '° '^'""""'^ °* « ^^^l^ 'i"^^' °P«<=«' technology is used to 
switch the user data channels entirely in the optical domain. 

10005] Previous optical burst-switched networks designed to directly handle end-to-end user data channels have 

been disappointing and have shown the limitations of current optical components 

[0006] Therefore, a need has arisen for a method and apparatus for providing a burst-switched network. 

BRIEF SUMMARY OF THE INVENTION 

Ent,!>o.'l!f P;^"^"' « '"°*od and apparatus for scheduling the switching of data burst through a router 

01 o.tS tn^nZ ""T'' " '''' '^^''^'^ the router over a first set of plurality 

of optical transmssion lines and are switched to a second set of optical transmission lines. The data bursts are corTH 

Zthttr'^nf I °' "f"'^^' ^""^"'^^'"^ '''' "^^'^'P'^ Channels using tyncCnoTs Z 
length slots, each burst occupying one or more slots in a channel. Current scheduling bit patterns are generS^ed for 
^spect^e outgoing channels indicating which slots in each outgoing channel are already scheduled ^tran SSI 
for ant.Tj P-determined time window relative to a current time point. An incoming burst bit sequence is geSer^fed 
hn^ , 7'? ' '''""^ ""^'"'^ "^^ Predetermined time window would be occupied by the incoming 

n«Srf' T ° ' '"'T' 7" '"""'"'"9 ^'^ « °°'"P«r«d with the current scheiulingSrt 

foOOsT T^hetrn! T '"'r '""^ °" °f 'he outgoing Channels 
[0008] The present invention provides an effteient and flexible architecture for switching data bursts 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

m!f I T^"^*^ understanding of the present invention, and the advantages thereof, reference 

made to the following descnptions taken in conjunction with the accompanying drawings, in which: 

Figure 1 is a block diagram of an optical network; 
Figure 2 Illustrates concepts of data bust and BHP; 

Figure 3 Illustrates concepts of slot, data slot, control slot, micro-slot and optical data burst; 
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Figure 4 illustrate a block diagram of optical router when BHPs are transmitted as Out-Band; 
Figure 5 is a timing diagram showing BHPs transmitted as out-band; 
5 Figure 6 illustrates a block diagram of an optical switch matrix; 

Figure 7 illustrates a block diagram of the electric control of an optica) router; 

Figure 8 illustrates a timing diagram showing maximum and minimum anival times for a burst relative to its header; 

10 

Figure 9 illustrates a timing diagram showing a Slot Sequence Window (SSW); 
Figure 10 illustrates a timing diagram showing shifting of a SSW; 
15 Figure 11 illustrates an example of scheduling bursts; 

Figure 12 illustrates a Fiber Delay Line Entry Status Window (FESW); 
Figure 13 illustrates a Micro-Slot Status Window (MSSW); 

20 

Figure 14 illustrates the relationship between the SSW, FESW and MSSW; 
Figure 15 illustrates a flow diagram describing the scheduling method; 
25 Figure 1 6 illustrates a diagram showing the finite number of burst bit patterns; 

Figure 17 illustrates combination logic for matching within a SSW; 
Figure 18 is a block diagram of an egress scheduler; 

30 

Figure 19 illustrates a block diagram of protocol processing stages; 
Figure 20 illustrates the fields for a slot of information in a Common Slot Fonnat; 
35 Figure 21 illustrates the fields for Service Specific Slot Layer for a data channel; 

Figure 22 illustrates a payload of a Service Specific Slot Layer for a control channel; 
Figure 23 Illustrates a Service Specific Slot Layer preamble for a control channel; 

40 

Figure 24 illustrates the transmission of burst header packets and control packets; 
Figure 25 illustrates a burst header; 
"^5 Figure 26 illustrates a sub-packet of a burst; 

Figure 27 illustrates format of a super packet; 
Figure 28 illustrates transmission of a burst; 

50 

Figure 29 illustrates the fields of a BHP micro-slot; 
Figure 30 illustrates the fields of a BHP payload; 
55 Figure 31 illustrates the fields of a control packet; 

Figure 32 illustrates in-band transmission of bursts and BHPs; and 
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Figure 33 illustrates a blocl< diagram of an I/O circuit for in-band transmission. 
DETAILED DESCRIPTION OF THE INVENTION 

(001 0] The present invention Is best understood in relation to Figures 1 -33 of the drawings, like numerals being used 
for lilce elements of the various drawings. 

[0011] Figure 1 illustrates a general block diagram of an optical switched network 4. The optical switched network 
4 includes multiple electronic ingress edge routers 6 and multiple egress edge routers 8. The ingress edge routers 6 
and egress edge routers 8 are coupled to multiple core routers 1 0. The connections between ingress edge routers 6 
egress edge routers 8 and core routers 1 0 are made using optical links 1 2. Each optical fiber can carry multiple channel^ 
of optical data. 

[001 2] In operation, a data burst (or simply "burst") of optical data is the basic data block to be transferred through 
the network 4. Ingress edge routers and egress edge routers are responsible for burst assembly and disassembly 
nn^o?"^;®"" ^^"'^ ®^ ^^^^'^ interfaces between the optical switched network 4 and conventional electronic routers 
[001 3] As in Figure 2, a burst 28 will not be terminated electronically when it is transmitted across a hop within network 
4. It will "fly" across the network. In order to guide the "flying' course, a companion Burst Header Packet (BMP) 34 is 
transmitted prior to the departure of a data burst at previous hop. The BHP of an optical burst would contain network 
protocol header such as IP (Intemet Protocol). In also contains Infonnation to describe its coupled optical data burst 
such as when it will arrive, in whfch channel it would arrive, and what is its length. This is to describe the temporal and 
spatial position of the associated optical burst relative to the temporal and spatial position of the BHP itself 
[0014] As in Figure 3, this invention assumes that both optical data bursts 28-and BHPs 32 are transmitted in syn- 
chronous fixed length slots 30. A slot 30 used to transmit an optical burst is referred to as a data slot 29 At least one 
data slot will be needed to transmit a burst. The consecutive sequence of data slots (at least one) that are used to 
transmit one burst is referred as a Slot Session (SS). 

[001 5] Slots that are used to transmit BHPs and other network Control Packets (CPs) are called control slots 31 To 
transmit BHPs and CPs, a control slot 31 is divided into IVIIcro-slots 34. One BHP 32 uses one micro-slot 34 One CP 
would use at least one micro-slot. The consecutive sequence of mfcro-slots that are used to transmit a CP is referred 
as a IVIicro-Slot Session (MSS). 

[001 6] There are many possible ways to frame the transmission of data and control slots. A fundamental feature is 
whether BHPs are transmitted as In-Band oras Out-Band. When transmitted as In-Band. BHPs are always transported 
m the same DWDM (Dense Wavelength Division Multiplexing) channel as its associated burst Is (see Figure 32) When 
transmitted as Out-Band, BHPs are transmitted in a separate control channel that may provide BHPs transportation 
for a group of DWDM channels. Figure 4 is a general block diagram of a burst switching based optical core router 10 
using Out-Band BHP transmission. Optical fibers 12 carrying one or more channel groups 26 (incoming) or 27 (outgo- 
ing), with each channel group 26 or 27 including a control channel 17 (incoming) or 18 (outgoing) and a group of 
multiplexed data channels 1 6 (incoming) or 21 (outgoing). Incoming channel groups 26 are received by the ingress of 
I/O cards 1 4. At ingress, the ingress of I/O cards 1 4 separate the incoming data channels 1 6 and the incoming control 
channel 1 7 of the incoming channel group 26. It then sends the separated channels to switch 1 9. The incoming control 
channel 1 7 is sent to the electronic control 20 of switch 1 9 and the incoming data channels 1 6 are sent to optical switch 
22 of switch 1 9. The electronic control 20, responsive to information from the incoming control channels 1 7 controls 
the path of bursts from on the incoming data channels 1 6 to a desired outgoing data channel 21 . At egress, an outgoing 
control channel 18 and outgoing data channels 21 of an outgoing channel group 27 are sent to an egress of an I/O 
card 24, and be united and sent out through fiber 12. 

[001 7] Figure 5 illustrates transmission of data slots 29 and control slots 31 in a fiber 1 2 when BHPs are transmitted 
as Out-Band. DWDM channels in a fiber 12 are grouped together as channel groups 26 or 27. A channel group 26 or 
27 includes one control channel 1 7 or 18 and a number of data channels 16 or 21 . Each data channel carries data 
slots 29 that transmit bursts 28 by slot session. Each control channel carries control slots 31 that use micro-slots 34 
to transmit BHPs 32 and CPs. 

[0018] When data bursts 28 and their BHPs 32 are transmitted in this fashion, the number of micro-slots 34 within 
a control slot 31 will be a deterministic factor for burst arrival rate, since no burst 28 can arrive without an eariier-arriving 
BHP 34. Assuming that the average burst length in number of slots 30 is denoted by BL, the channel slot rate is /? , ^ 
the number of data channels 1 6 or 21 in a channel group 26 or 27 Is N. and the number of micro-slot in one skjt is ri 
then there must be: 
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[0019] Assuming that all data channels and the control channel have the same channel slot rate, then: 

r\xBL^N (1) 

5 

[0020] This equation reflects the trade-off between channel group size, slot size, micro-slot size and burst size. For 
example, if 1 6 micro-slots (BHPs) are transmitted within a slot, and if the average burst length Is two slots, then a fiber 
can support up to 32 data channels. Since BL=2 is a modest assumption, the above slotted transmission would not 
be a limitation for burst arrival rate. 

io [0021] In the following, the above transmission architecture will be used to illustrate the embodiment; the developed 
traffic model and method are, however, not limited to this architecture. For purposes of clarity, T^^ refers to a time after 
and near Tn.and refers to a time preceding and near T^. The 'T^ slot" refers to the time duration from T^* to Tn+i-, 
[0022] Referring to Figure 4 and Figure 5, the basic operation of the router 10 will be discussed. Data bursts 28 of 
optical infonnation are received at the inputs of optical switch 22. For each data burst 28, the associated BI-IP 32 arrives 

15 in a preceding control slot 31 . The BHP, which contains the information defining the desired routing of It associated 
burst. Is converted to electronic form. The information in the BHP is used by the electronic control 20 to configure the 
optical switch 22 prior to the arrival of the data burst 28. When the data burst arrives, the optical matrix 22 is already 
configured to switch the burst 28 to the proper desired outgoing data channel 21 or to fiber delay line as described in 
greater detail below. Accordingly, the bursts 28 can be switched through router 1 0 without conversion of the burst data 

20 into electrical fomn. The BHPs 32 are converted back into optical forni and reunited with their associated data burst 28 
in the egress of I/O card 24. The BHP 32 must continue ahead of the burst 28 in order for switching to occur in the 
optical domain. 

[0023] Figure 6 illustrates a more detailed block diagram of the optical switch 22. Optical switch 22 includes optical 
matrix 40, having input ports 42 and output ports 44. One or more fiber delay lines (FDLs) 46 are coupled between 
25 certain input ports and output ports, and there are multiple possible delay values. This Invention assumes that the 
basic delay value x is the same as one slot 30 duration, and a delay value of a FDL is always an integral numbers of 
the basic delay t. Multiple delay lines 46 may be assigned to some delay values. For example, there may be five It 
delay lines and five 2x delay lines. The remainder of the input ports 42 and output ports 44 are coupled to Individual 
data channels from fibers 12. 

30 [0024] In operation, the electronic control 20 sets the paths (from an input port 42 to an output port 44) through the . 
optical matrix 40. Each incoming data channel 1 6 is coupled to an input port 42 and each outgoing data channel 21 is 
coupled to an output port 44. Generally speaking, an incoming data burst 28 may be switched to any available output 
port 44. The associated BHP 32 will indicate a specific output channel group 27 as the destination. The electronic 
control 20 will find an available output data channel on the outgoing channel group 27 and direct the data burst 28 to 

35 that data channel. 

[0025] In some cases, it is desirable to delay a data burst prior to sending it to a data channel. This may occur, for 
example, if no data channel Is currently available on the selected output port 24. In this case, the data burst 28 Is 
directed to an output port 44 connected to a delay line 46. The burst will travel through the delay line and be reconnected 
at the Input port 42 coupled to the delay line 46. Once the data burst 28 has emerged from the delay line 46, the optical 

40 matrix 40 switches the corresponding input port 42 to the output port 44 of the desired outgoing data channel 21 . 
Hence, the optical data can be delayed for a short period of time without any conversion to the electrical domain. 
[0026] Figure 7 illustrates a more specific block diagram of the electronic control circuitry 20. The electronic control 
circuitry 20 includes ingress processors 50 for each incoming control channel 17, egress schedulers 52 for each out- 
going control channel 1 8 and an electronic matrix 54 for connecting any ingress processor 50 to any egress processor 

45 52. 

[0027] In operation, when a BHP 32 arrives on an incoming control channel 17, it is processed by the electronic 
control circuitry 20. The ingress processing 50 and the electronic matrix 54 of the electronic control circuitry 20 handle 
the traditional packet forwarding and routing functions of a router. Accordingly, the ingress functions convert the optical 
BHPs 32 into electrical BHPs 32. Each BH P contains the destination infomiation that defines the desired output channel 
50 group 27 for the associated packet. Based on this infonnation, the BHP is routed through the electronic matrix to the 
connect egress scheduler 54. 

[0028] There is a complete overiap between optical matrix output channel group and electronic matrix output port, 
and there is an egress scheduler 52 for every electronic matrix output port. An egress scheduler 52 handles the requests 
of the BHPs that have been forwarded to it, as described in greater detail below. For purpose of this specification, a 
55 slotted scheduling method is presented. 

[0029] Figure 8 illustrates a timing diagram showing minimum A^^jp and maximum A^g^j arrival time of bursts 28 
relative to their BHPs 32. A^jp and A^^j^ are both described in terms of slots. Hence, in Figure 8, An^jn=2x and A„,ajj=1 Ox. 
The values of A^jp and A^q^ ^'^^ depending upon system design factors such as burst loss rate, burst delay and so 
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on. Figure 9 illustrates how burst loads for a channel are nriodeled. In the illustrated embodiment, the burst load for 
each data channel of an output fiber Is modeled based on A^jp, A^a^, and delays attributable to the fiber delay lines 
(FDLs) 46 . As described above, the basic fiber delay line unit x, wh ich is the same as a slot time period, and the delaying 
time units of the cascaded output of a fiber delay line will be always an Integer number it times the basic unit t. The 
maximum possible delay through a fiber delay line 46 is denoted as D^g^. 

[0030] When a slot with data [sltj^ arrives at optical switching matrix 40, it can be switched to an output either imme- 
diately or DifSloX time periods later. In this model, a vector dl^{DQ, D^, D2,..., D^) denotes the possible delay values, 
where Dq Is defined as no delay and means a /cslot duration delay For each delay value D^, there may be multiple 
delay lines. The number (m) of delay lines can be different for each delay value D^. Fore example, there could be three 
delay lines 46, two Dg delay lines 46 and two D3 delay lines 46. The number of entries to FDL is normally not equal 
to the number of input or output channels. In Figure 4, there are A/ channels, and m fiber delay lines 46. 
[0031] In burst switching, traffic will be distributed to output channels by bursts 28, which may occupy multiple slots 
30. A burst 28 has variable number of slots, and various arrival times relative to Its BHP 32. Therefore, the distribution 
of bursts to output channels becomes a problem, since the availability of both an output channel on the desired output 
15 fiber and a fiber delay line 46 becomes dependent upon previous transmitted bursts. 

[0032] To Increase the efficiency of scheduling the switching of bursts, a discrete time model for the burst load up to 
the maximum delay of a channel Is provided. In order to model the loading condition of a channel, time window Is 
defined, referred to herein as the Slot Sequence Window (SSW), shown In Figure 9. The SSW contains a fix length 
sequence of discrete time points Tq, Tp..., T^. For every 7; G SSW. 7)., is called its predecessor, and 7y^, is called its 
20 successor. The start of the sequence Tq, also called S point, has no predecessor, and the end of the sequence T^, 
also called M point, has no successor. The S point is defined as the time at which the BHP 32 of a burst 28 arrives at 
the traffic scheduler 52 of an outgoing channel group 27 . The A^^^ point (Figure 8) is the maximum time offset from 
S point for the burst arrival time at the optical matrix 40. The A^i^ point defines the minimum time offset from S point 
for the burst arrival time at the optical matrix 40. The W point is the maximum delay {0^^^) from the A^g^ PO'"^ for the 
25 burst that can be provided by a fiber delay line 46, once the burst 28 has reached the optical matrix 40. 

[0033] Many system actions are defined in association with the time points within the sequence. A burst brst has 
"arrived" at point 7/ if at 7,- it may have not arrived, but at 7^^ it would have arrived. A burst brst has "left" point 7/ if at 
Tj, it may still be with the system, but at 7}+ it would have left. A time point 7)- has been "occupied" if the period from 7"^ 
to 7^^,. has been assigned to an incoming burst, othenwise the time point is "empty". 
30 [0034] A variable E is used to denote that If a time point 7, is empty or occupied. If Tf.E=1, Tf is empty, otherwise if 
Tf.E=0, 7/ Is occupied. Therefore, a SSlVhas a corresponding "E-lisf composed of the value of the F variable of ttie 
time points. An E-iist denotes that which time point of SSW is empty, and which has been occupied. The M point has 
one more variable denoted as the "M-counter". The M-counter Is used In cases where the Wpoint is occupied; It counts 
the number of slots cycles before M point becomes empty again. In other words, the M-counter counts the number of 
35 slots of a burst 28 that He outside of the SSW. 

[0035] Since all the time points in SSW are relative to the S point, and the S point is a BHP's an^ival time, properties 
defined in SSW are BHP arrival time specific. Therefore, even if two bursts arrive at the same time, as long as their 
BHPs arrive at different times, they see different SSUVwindows. Similarly, if two bursts arrive at different times, as long 
as their BHPs arrive at the same time, they have the same SSI/I/ windows. 
40 [0036] When a BHP arrives at the channel scheduler 52, the effects of all the previous bursts' transmission can be 
counted by shifting the E-list At every new slot time point, the E-//sf will be right-shifted as it is shown in Figure 10. 
The S point E value of the previous SSM/ will no longer be counted by the scheduler The M point E value of current 
SSW will be determined by value of M-counter If the M-counter does not equal to 0, the E value of the M point of 
current SSW will be set as 0, and M-counterwWl be decreased by 1 . If M-counter does equal to 0, then E value of M 
45 point will be set as 1 . 

[0037] A 5(t) function can be used to more formally represent E-list oi an SSWaX time v as follows: 



E - //sf(v) = {El . E2 Ey } where E^ = ( 7y.E)6[(v + ^) - q (2) 

where v inside the expression (2) represents the S point. The shifting effects can be represented as: 

E/v)=Ey.^(v+1) (3) 

[0038] Expression (2) and (3) have demonstrated the generality of the traffic model. Variable v In expression (2) 
represents a viewpoint of interest, x represents the basic unit duration for data slots, control slots and delay lines. The 
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length of the E-list represents the operation window of the scheduler, which is defined by maximum time offset and 
maximum delay value. Expression (2) shows that the loading condition of a channel within the operation window can 
be exactly described, and expression (3) shows that the connection of such windows in consecutive time sequence. 
Therefore, the traffic condition of a channel can be accurately described. This model relies on only assumptions of 
5 synchronous transmission of data 29 and control 31 slots 30, and different integral numbers of the slot-duration-delay- 
lines 46. Specially, It is independent of the transmission frame of data and control slots. 

[0039] Therefore, the shifting process can tal^e account of ail the effects of previous burst transmission, but it is 
Independent from the process of allocating the A point (arrival point) of an incoming burst. Accordingly, the receiving 
process at the ingress of the optical matrix 40 can be separated from the receiving process at the ingress of the 
w electronic matrix 54. This can provide flexibility in system configuration of the synchronization process. 

[0040] By representing the loading status of a channel in tenms of the E-listoi a SSW, an efficient channel group 
scheduling process can be developed. The example of Figure 11 demonstrates how to use the SSWE-listto schedule 
the bursts. 

[0041] There are three bursts to be scheduled in Figure 11: BL^, BL2, and BL3. The associated BHPs 32 amve at 
15 different times. Burst BL^ is three slots in length and its BHP arrives between v^and v,. Burst BL2 is four slots in length 
and its BHP arrives between and v^. Burst BL3 is two slots in length and its BHP arrives between and V3. In the 
present example, it Is assumed that there are three FDLs 46 in the system; they can delay two, four or six slot time 
periods respectively. Further, for this example, the maximum off -set of burst arrival time from its BHP an^ival point is 
three slot periods. Therefore, in this example, there Is a SSI/i/ window of nine slot periods (A,nax=3 Dn,ax=6)- Ac- 
20 cordingly, the SSI/l'time sequence ranges from T^to Tg. 

[0042] At Tq = vq, the SSW is empty and ready. T3 corresponds to the maximum arrival time of bursts relative to S 
point Tq. T5, Tj, and 7p correspond to the exits of the fiber delay lines 46 relative to Tj. They represent two, four, and 
six slot period delays respectively. Tq is the M point; Its M-counter is 0. Any time beyond Tg is neither controlled nor 
managed. It should be noted that the FDL exit points are relative to its entry. 
25 [0043] At Tq=^i, BL^ should have completed scheduling. Now, Tg denotes the arrival time of BL^ relative to the S 
point. T4, Tq and Tg denote the FDL exits relative to burst arrival time Tg. Since all the points are empty, there is no 
need to delay the incoming burst. After the scheduling, Tg, T3, and T4 are occupied. In Figure 9, Tj=1 is used to denote 
Ti.E=0. 

[0044] When T^^^ previous SSl/Vis right shifted, and BL2 will be scheduled based on the shifted SSW, Tg 
30 corresponds to the arrival time of BL2 relative to the S point. T^ Tq and Tg denote the FDL exits relative to burst arrival 
time Tg , Since Tg, T^are occupied, BL2 will be delayed. In choosing which FDL to use, two facts are important. The 
first consideration is whether there is a gap in the SSI/Vthat can accommodate the burst from the exit of the FDL. The 
second consideration is whether there is an FDL entry available. In Figure 9, it is assumed that there is no entry available 
for the 2-slot-time FDL. 

35 [0045] It should be noted that when BL2 is scheduled to be sent out at Tq, its span will excess the SSI/V window. For 
situations where the span of a scheduled burst exceeds the boundaries of the SSW, the /If-counfe/' variable of the M 
point Is used to indicate the number of slots occupied the burst outside the SSW. In this case, M-counter=1, since BL2 
is one slot over the window. 

[0046] When 7(7=^3, the previous SSW would be right shifted again, and BL3 will be scheduled based on the shifted 
40 SSW. Tq denotes the an'ival time of BL3 relative to the S point. T^ Tj and Tq denote the FDL exits relative to burst 
arrival time Tj. Since T^ and T4 are not occupied, burst 3 can be scheduled as in Figure 9, 

[0047] As shown In the example of Figure 9, this procedure does not guarantee the order of the bursts. Although 
BL2 and its BHP arrive eariier than BL3, BL3 sets out eariier from this node. 

[0048] Figure 12 and Figure 13 illustrate the modeling of FDLs 46 and the BHP micro-slots 34. The availability of 
^5 either a FDL 46 or BHP micro-slot 34 can be a bottleneck for scheduling a burst. With concept of SSW, models for 
both FDLs 46 and the BHP micro-slots 34 can be easily created. 

[0049] The entry status of each fiber delay line 46 can be modeled over a window inside SSW. Figure 12 illustrates 
a model for a delay of D^£d/r with m entries. For purpose of supporting SSW based scheduling, for every D^^, it is 
necessary to know at every possible burst arrival time, whether there are entries available, and how long the gap is. 
50 Notice that this is needed because each FDL 46 is shared among channels. If an FDL 46 is used by one channel only, 
the SSWshould be able to represent the status of its FDL 46. 

[0050] For every entry of a FDL Dy, there is an FDL Entry Status Window (FESW) associated with it. Figure 12 
shows m entries (f^ through f^) for delay D^. Every FESW starts from the S point, and ends at the /A^^ point, i.e., Tq, 
Tp T^n^ax- A variable Ois associated with every time point 7) of the window. If 7)-.Oy is equal to 1 , means that the 
55 (where x is between 1 and m) entry of FDL D^^ is empty at T/. Otherwise, if T,.0^ is equal to 0, means that the f^ entry 
of FDL is occupied at 

[0051] Therefore, when a burst is switched to entry f^^ of an FDL Df^ at 7/, the O values of the FESW tor entry f^ will 
be set to "0" from 7;to 

'^i+BL'i' ^i-tSL-i Spans beyond 7^^^ the ^^^.cot/nterwlll be used; hence, O^, will be set to 
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L?ThI' ? '^'^ T set t° '^BL-l -A„,,. Like SSW, FESIV will right shift once every slot 

Te':, 2:o1:;;srSSr """"" °^ '^^"^ "^'"^^ ' ''^ ^° ' ■ ^'^^ 

?! P""""®^ °f ""'''"S S"t'y through FESW is simpler than finding a suitable gap through SSW since 

all the matches would start from the burst arrival time point, and this point only. 

[0053] in the same way, the availability of micro-slots can be represented over a window inside SSW Fiqure 13 

rthlTnoiJ^"™ If ""^^^ '"^"^ ^P°'"t' ^"'^ e"'^^ «t P°'nt. The L point is set 
10 the M point, minus the minimum time offset between a data burst and its BHP. 

Som^Ttl'f T °' ^9^^'"- ^^""^ ^ ^=^^^"''"9 P°'"t of View, for every slot time 
point from S to L. the egress scheduler 52 needs to know if there are micro-slots 34 available. A micro-slot 34 can be 

llbi^r" " "^'^ ^"'^ ''^^^'^^^'^ ^^^"y using thesame mechanism i 3to mo^e^SS 

Th i;S^t '^r''/ ' «^e'V '^S'^ « -triable can be associatS 

mll lT Z Tr ' ° 'P'^'y'"^ ^^^""''"'•y °' ^^'^'^t^ t"^e s'°t- If is equal to 1 the 

SSWa^ FESw JL " °rT- " *° °' '^^^ '"'^~-^'<" °' ^ ^^"^'"^ As with th! 

SSW and FESM/, the value of m will be right shifted once every slot cycle 

[0055] Whenaburstisscheduledtosendoutatslottlmepointr,,theegres88cheduler52searchesthe[r 
WoWsegment of the MSSI/l^wlndow for a free micro-slot for its corresponding BHP. This search proceS^^ 
save a little more time if a variable Wj is used to represent the logical AND of all the mj, (k=1. r,) Zus 



E loll'^i rt'iolr^H """T '''' " ""^"^'"^ ^'°t otherwise it means that all the 

micro-Slots of the slot Tj have been used. 

rfhU '"rr?' ^''•^f <^'«='°sed for slotted burst over a switched optical channel. It is developed based 

«i 1 'o" '"P^"^ ^^'''^'^ -"""'t"^ ^"'^ '"«"«g« « limited time window, and 

all the consequence of previous burst transmission can be counted by right shifting the window. With this model burst 
transmission requests can be scheduled efficiently Figure 1 4 shows timing relations between the windows in the model. 
The Slo Sequence Window (SSW) is defined on channel basis, the Micro-Slot Status Window (MSSW) and FDL Entry 

PM Se?^ I^L '''''' """"^ ""^^^ ^ °" ^^1^' ^h"« FESW is per enl^ 

[0058] AJI windows will be right shifted once per slot cycle. The right most value of previous slot will become past 
and will not be used for any more. The left most value of the new window will be determined through recorded variables' 
M-counferand/l^-coi/nterare defined forthls purpose. euvdridoies. 
So TlT^^ ^^^^^"""9 process can be implemented as shown in Figure 15. The basic idea is that by 
the time a BHP amves, the system will convert the burst description in BHP (burst arrival time, burst length) into a bit 

Z« TohTT^TT"' *° ^'^'^ ^'^""^"^ t*^^ te^'"^ °' SSM/when the burst would 

arnve, and the bu^ts length. If the Bseq expands over the M point of SSW. the rest of it will be recorded in a variable 
called e-corynter. A very important technical feature of this invention is that by adjusting the Bseq. representation of 
burst arriving time and the B-ccunter, Bseq patterns would be able to take account the effects of different deZ a s 

beTw u°;i?rmi:ht::t'nr''°' """" ^ ^^'^^ ""^^ ''^•^-•"^ ^^^'^^ - ^^^^ 

[0060] Advantageously for a specific Bseq,. the processes for finding a match with SSW. FESW and MSSW are 

^""^ '''^y implemented by combinatory circuit and can be executed in parallel 

[0061] In step 100, when a Burst Header Packet (BHP) arrives, it holds a definition of the incoming burst when it 
will arnve and how many slots it has. This infom,ation is converted into a bit sequence representation esec, and then 
Zl i'lil'^.' ^ t! J° ^ '""^"'^ together with the conditions in FfsVl/ window 

[0062] The Bseq representation of a burst is deflned the same as the E-faf over SSlVwindow Only in this case "1" 
Z«f ' ^ ^""^ "^^"^^^ ^ ''"'^t, and "0" to represent that the point is not needed 

Fo^wo^t-case scenarios in Figure 15, for one incoming burst, Irbit representations are generated, namely. 
ainSteWMhe SsSr*' ^ ^^^"^ '"^ SSlVwindow, a variable called fi-co.ynter records the bits that 



[0064] Since the length of a burst varies, it might be assumed that a bit representation be only generated when a 
burst has been received, in fact, the number of aii possible bit representations is definite. It is divided by me stee of 
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the SSI/1/ window. As it is shown in Figure 16, there are finite numbers of possible combinations of the incoming time 
slot point and Its length within the SSIV window. If a burst has slots coming after the M point, it will be regarded as an 
"infinite burst". For an infinite burst, the slot length after the Mpoint will be represented by the variable called B-counter 
An infinite burst will occupy Appoint until 8-cot/nfer becomes 0. An infinite burst can match with a SSlVif and only if 
5 the SSW's M-point is not occupied. 

[0065] Therefore, in the preferred embodiment, all the possible bit representations of incoming bursts are saved, 
then retrieved when a burst comes using (start time, length) definition inside the BHP. In this way, the space complexity 
of this method is detenmined by size of SSW window. If the size of SSlVis Sgsw* then the number of stored patterns is 

10 [0066] Referring again to Figure 15, in step 102, Bseq is delayed by Df, In the first iteration, 0/= 0 (i.e., no delay). 
Simultaneous matching with the SSW, FESW and MSSW is perfomned in steps 104,106 and 108, respectively. 
[0067] In step 104, the matching is perfonned in the SSW. The number of SS14/ windows is equal to the number of 
data channels. The matching can be implemented using simple bit level logical operations. As shown in Figure 1 7, for 
an E-list={eQ, e^, e^) and Bseqf=(bQ, bp b^, the matching can be perfonned by the operation: 

IS 

A7 = X(e,-6,)©6, 

20 

[0068] When M equals to 0, this E-list matches with the BseQi, otherwise, when M equals to 1 , the E-list does not 
match with the Bseqj. 

[0069] The number of SSW windows is equal to the number of data channels. Therefore, there is a selection process 
for every Bseqj, since there might be more than one such match. The selection process should choose the gap that 

25 fits the burst best, and leave the more space the possible. The match operation for every SSW can be done in parallel. 
[0070] In step 106, the matching is perfonned in the FESW. The same principle of step 104 applies to the match 
operation for FESW. For the whole system, the number of FESWls comparatively larger. If there are levels of delays, 
and Af entries for each delay, then there are kxM FESW w'mdows. But for a processing cycle of the scheduling process, 
since every cycle only tries to match with one possible delay, the search space is M. They also can be done in parallel. 

30 [0071] In step 108, matching is performed in the MSSW. The search process for micro-slot is fairly simple. Once a 
Bseqjis given, the burst departure time is also defined, so by using the maximum and minimum time offset, the searching 
area of the iWSSM/ windows is known. With the model of MSSI/Vlike in Figure 13, a detenninistic result can soon be 
found. ' • 

[0072] In step 1 1 0, the matching results are checked and, if the burst can be scheduled using a delay Df (step 1 1 2), 

35 the MSSW, FESW and SSW windows are updated in step 114. Othenwise, if a scheduling cannot occur in step 110, 
the delay Df is incremented in step 116. If the delay Df is within the delay range in step 116, the sequence of steps 
1 02-11 0 is repeated with the new D/ and Bseqf, else, the burst is dropped in step 1 1 8, because it cannot be scheduled 
at any available delay. 

[0073] Figure 1 8 illustrates a block diagram of an egress scheduler 52. The BHP 32 is received by a Bseq generation 
40 circuit 1 30, which generates a 8seQ based on the length and time of arrival information of the BHP, as described above. 
A shift circuit 132 shifts the SseQ according to thecun^ent delay (step 102 of Figure 13). The shifted Sseqis input to a 
matching circuit 134. The matching circuit 134 performs three matches in parallel. The SSW matching circuit 136 
detennines whether the current Bseq can fit in one of the SSW (there is one SSW for each data channel in the data 
channel group associated with the egress scheduler 52). The FESW matching circuit 138 determines whether a delay 
45 line with the current delay will be available when the burst arrives. The FESW information (there is one FESW for each 
entry into each delay) is available to all egress schedulers 52. The MSSW matching circuit 140 determines whether 
there is an available micro-slot 34 in the control channel associated with the egress scheduler 52. The MSSW infor- 
mation is specific to the associated egress scheduler 52. 

[0074] If there is a match in the matching circuit 134, I.e., if all three matching circuits 136, 138 and 140 match, 
50 infonnation from the SSWs is sent to the Optical Matrix to control the path of the bursts. The information includes 
incoming burst channel ID, incoming slot ID, outgoing channel ID and outgoing slot ID and E value. If no match is 
found, another Bseq bit pattern of different delay is generated to attempt another match for a different delay time. 
[0075] Figure 1 9 through Figure 31 illustrate a protocol architecture that may be used in conjunction with the optical 
burst network 4 described herein. As described in connection with Figure 1 , packets outside of the optical burst switched 
55 network are received at ingress routers 6; Infonnation In the packets are converted to bursts 28, which propagate 
through the optical burst switched network 4. At the egress routers 8, the bursts are converted back into packets. The 
protocol described herein provides fonnat for representing infonnation as it propagates through the optical burst 
switched network 4. 
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[0076] In this protocol architecture, each burst 28 is transmitted over one or more slots Further the BHPs 32 for 
vanous bursts 28 are transmitted within micro-slots 34 wfthin a control slot 31 , The protocol arch'ec ture deS^e^ 
method of transm.tt.ng both bursts 28 through slot session and BHPs 32 and CPs thfough micro-i loS Thfs^^^^^^^^^^^^ 
of packets processing are described as in Figure 19. a i-i o biois. . ne scenanos 

■ iSfrandTe'Slf/P- rT^'t^ ^^'f "^uishes two interfaces. The "legacy pkt .F" 5 refers the exterior IP 
interface and the edge l/F 7 refers the interface to network 4. When an incoming IP packet arrives at the incress 
edge 6 of network 4, it would be fon^arded to an interface 7 based on its destination address; 

" iilZ '^f/' Pro'^^sslng are divided into data channel and control channel. On data channel the ingress 
CSL (Common Slot Layer) are perfomied. On control channel, the ingress functions forSHP (Burst Header Packet) 
L pTrfT,^7"°'^' '^''"'^ CSL (CorimorsTl^^^^^^^ 

■ With in core router 1 0. data bursts 28 on data channel 1 6 or 2 1 will not be processed. The IP and BH P are orocesssd 
The functions of BHP, IP. SSSL-C and CSL for control channel will be perfomied. Processed. 

■ At egress edge interface 9, egress functions of sub-packet layer, burst layer, SSSL-D and CSL are oerformed for 

£1 ctd CS?' """T 'T'f '''-^--^'^^^ completely'ln control channeiflHrTs trBHP 
5S5L-C and CSL are performed for BHPs 32; 

■ The disassembled exterior IP packets be sent to corresponding "legacy pkt l/F" 11 using its original IP address; 

E in'" '""""^'"P °' P^^^^"^^^- ^'9"^« 20 illustrates a diagram of a slot of infor- 

rbS) anro^r^^p Ttf T T^' ^-'^ned for bold^ 

^^T<Z1' c . j^^ P^"*^- ^^"^^'"9 "it sync; CSL preamble- 

SSSL (Service Specific Slot Layer) preamble, Slot Payload and Slot check sum. These fields are described in^eT." 

Table 1 
Common Slot Layer Fields 



SSSL Payload Check Sum 



Guard time 


The guard time is used as an edge to trigger the optical matrix synchronizers The 
guard time has a maximum length. If the needed guarding time is less than the 
maximum length, it can be filled by bit sync. 


Bit synchronization pattern 


Bit sync pattem is necessarily to extract clock synch information at the transceiver 
This pattem starts immediately after the guard time. In the preferred embodiment bit 
synchronization pattern is minimum of 128 bits. 


CSL preamble 


The overhead information common for both data and control slot. It is also called the 
header of Common Slot Layer (CSL). 


SSSL preamble 

PaulnaH 


SSSL Preamble is the header of Service Specific Slot Layer (SSSL). The SSSL layer 
can be one of two types: th e SSSL_D for a data channel and the SSSL C for a control 
channel. Their header infomnation is different 



' I — / ^aia tjutai urtinu. in control sioi, ine 

payload carries the Burst Head Packets (BHPs) and other network control and 
management messages (CPs). 



Used for error checking purposes 
[0078] The CSL preamble contains three fields. These are described in Table 2. 



Table 2 

Common Slot Layer Preamble Fields 



Slot Sync Slot sync is used for slot boundary recognition 
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Table 2 (continued) 



Common Slot Layer Preamble Fields 


Slot Type 


Slot type field indicates the type of a slot. Four types of slots have been identified, they are data 
slot, control slot, idle slot and 0AM (operation, administration and maintenance) slot. Idle slots are 
sent out when there is no data to send. 0AM slots are used by optical transceiver for transmission 

0AM functions only. 


0AM address 


0AM address refers to the transceiver where the loop back slot is going to be temninated. 
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[0079] As described in Table 1 , the SSSL Preamble varies depending on whether the infonnation in the SSSL Payload 
is either data or control information. If the infonmation is data, a SSSL.D Preamble is used; if the infomnation is control 
infomnatlon , a SSSL.C Preamble is used. Figure 21 illustrates a SSSL.D for data infonnation. The fields of the SSSL^D 
are shown in Table 3. 

Table 3 



SSSL_D Preamble Fields 


Slot Session ID 


Slot Session ID identifies the slots that transmit the same data package. Within the optical 
burst network, a slot session is used to transmit a data burst. The SSID would be the 
same as Burst ID. 


Slot Session Length 


Specifies the length of the slot session in number of slots. 


Slot Sequence Number 


It indicates the slot sequence number in the session. The initial sequence number is set 
as the total length of the session, then decrease to 1 , At the receiving end, if SSN-1=0, 
then no more slots are to come. 


Slot Session Type 


Indicates slot type for quality of service purposes. 


Header Check Sum 


A check sum used for SSSL headers. 
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[0080] As in the embodiment shown above, the control channel 18 is responsible for transmitting BHPs and CPs. 
CP packets may include LCP (Link Control Protocol), IPCP (Intemet Protocol Control Protocol), MPLSCP (Multi-Pro- 
tocol Label Switching Control Protocol) and ICMPv4 (Internet protocol Control Message Protocol), and so on. The 
Control-channel Service Specific Slot Layer (SSSL.C) is defined based on this feature. 

[0081] Figure 22 illustrate a diagram of a SSSL_C fomnat. As shown in Figure 22, to transmit BHP and CPs, the 
SSSL_C payload is divided into micro-slots, and is partitioned Into a CP window part and a BHP window part. The CP 
window part is allocated for transmitting network control infonnation (CPs) and the BHP window part is used to transmit 
BHPs. In terms of packet processing, the difference is that for every BHP, the micro-slot contains a complete 1PV4/PPP 
encapsulation (PPP stands for Point to Point Protocol). For CPs, under most cases a single CP can be transmitted 
over multiple micro-slots. 

[0082] To facilitate transferring CPs and BHPs, the respective windows can change size if necessary for optimal 
transfer of the control information. It is assumed that a change in the partition between the CP and BHP windows would 
happen after or before a completion of a CP packet so that there in no change of the CP window size while a CP packet 
is in transmitting. 

[0083] The CP window and BHP window size can also be statically set by management configuration functions. The 
CP window assumes to carry all network control information other than BHPs, Including possible control messages in 
layer 2 like LCP (Link Control Protocol) messages for IPV4 (IPCP: Internet Protocol Control Protocol) and MPLS (MPLS- 
CP: Multi-Protocol Label Switching Control Protocol). 

[0084] The fields of the SSSL.C Preamble are shown in Figure 23 and Table 4. 



50 



55 
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SSSL^C Preamble Fields 


Number of CP micro-slots 


Assuming that the CP window always start from 0 micro- 
slot, this field defines the number of micro-slots (#cp) 
that are used for transmitting CP messages. The CP 
window would be equal to #cp, the BHP window would 
be equal to number of micro slots minus #cp (#number 
oi rnicro-siois - TfCpi. 


Type of micro slots and protocol encapsulation 


Specifies types micro slots, and possible encapsulation 
of protocols. It also needs to distinguish If IPV4/PPP/ 
HDLC or IPV4/MPLS/PPP/HDLC encapsulation is used. 


Source address, destination address and Micro-Slot 
Session ID (MSSID) 


These fields are used to uniquely identify the CPs within 
the optical burst network. Source address and 
destination address are IPV4 addresses. MSSID is an 
integer managed by the source node. Micro-Slot 
Session ID identifies the slots that transmit the same CP 
between the source and destination. 


Micro-slot Session Length (MSL) 


Defines the length of CP in number of slots 


Micro-slot Session Sequence NUMber (MSSNUM) 


Indicates the micro-slot sequence number in the 
session. 


Micro-slot Map (msmap) 


Indicates which micro-slot is not used in the control slot 
The number of bits in this field equals exactly the number 
of micro slots of a control slot. Value 1 represents used, 
0 represents empty. 



[0085] The transmission of BHP and CP is shown as in. Rgure 24. Depending on the size of the CP window (#cp) 
a CP pacl<et will occupies 



length _of_CP 



#cpx(CP_ payload _ length) 



slots in the control channel, A BHP will use one of the micro-slot In the BHP window of the slot. As shown in Figure 
24, each BHP and associated information is contained In a micro-slot with the BHP window; a CP and associated 
infomiation may be split between CP windows of a sequence of slots. 

[0086] Figures 25 through 28 illustrate transmission of a burst 28. The overall structure Is shown in Figure 28 To 
transmit a data burst, a burst header (Figure 25 and as described in Table 5) is first added to the burst 28 The entire 
burst IS divided into segments. The segments then are attached to the SSSL preamble, and are transmitted by the slots 



Table 5 




Burst Layer Fields 


Burst ID 


Burst ID is a number. It should be unique per network edge. Burst ID Is also present In 
BHP When transmitting a data burst, the Slot Session ID (SSID) of SSSL will be set as 
the Burst ID. 


Burst Type 


Burst types may be distinguished for quality of service requirements at the network edge. 


Burst length 


It Indicates burst length In bytes. 

Burst length = length of Burst Id field + length of Burst type field + length of Burst length 
filed + length of number of sub- 

packet filed + length of sub-packet 1 + ... + length of subpacket k 


Number of subpackets 


It indicates the number of sub-packets 
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[0087] Figure 25 through Figure 28 are related to processing of burst segmentation and assembly^ error detection 
and flow control. A data burst Is composed of many network layer packets. For the purpose of supporting multiple 
network protocols, PPP protocol Is employed to support transportation of network packets over the data channel. For 
burst switching, it Is preferable to not use bit stuffing, because this would require allocating space for the worst-case 
bit stuffing scenario, which could be awkward for variable length IP packets, especially since many of them may be 
cascaded together to form the super packet Therefore, length indicator framing is chosen as a preferred method for 
layer 2 f ramer. 

[0088] Figure 27 show the organization of a super-packet. At an ingress router, incoming IP packets (or other data 
fomnat) are received and a PPP header and packet length indicator are added to the packets to form a sub-packet, 
shown in Figure 26. In Figure 27, the super-packet is formed by accumulating all sub-packets associated with a burst 
and adding a burst preamble (shown in detail in Figure 28). 

[0089] BHP/CP encapsulation is shown in connection with Figure 29 to Figure 31 . Both BHP and CPs are transmitted 
in the control slots that are treated as a PPP link. The encapsulation of BHP and CP are different, as described below. 
[0090] As shown In Figure 29, a BHP is a fixed length packet, it should always occupy one micro-slot of SSSL.C. 
Therefore no length indicator is necessary. The fields for a BHP are provided in Tables 6 and 7. 



Table 6 



BHP IPV4/MPLS/PPP Encapsulation 


Protocol Field (PPP header field) 


This is a two octet field, and its value identifies the payload encapsulated in the 
Information field of the pacl<et. The structure of this field should be consistent 
with the ISO 3309 extension mechanism for address fields. 


MPLS Field 


Contains the MPLS label as defined by IETF MPLS working group 


IPV4 Header 


It is a standard IPV4 header except that all the options will not be used. To 
support BHP, the PROTOCOL field of IPV4 header may be extended. 
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[0091] The BHP Payload is shown In Figure 30 and described in Table 7. All the BHPs will be transported in a micro- 
slot by using IP/MPLS/PPP encapsulation as shown In Figure 29. 

Table 7 



BHP Payload 


ingress Data Channel Group ID (IDCG) 


Indicator of Ingress data channel group 


ingress Data Channel (IDC) 


indicator of ingress data channel, it is within a data channel group 


Burst ID (BID) 


The burst ID is a sequence number that is unique per edge. The BID is 
present in both the BHP and data burst, can be used for congelation 

purposes. 


Burst DU Ration (BDUR) 


The number of slots before the corresponding burst would arrive. 


Burst time offset (BOFFSET) 


Indicates burst offset in temns of how many slots before the burst arrives 
the optical matrix 
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[0092] Figure 31 illustrates encapsulation of the control packets (CPs). Control packets may be of variable length. 
The length of a CP is indicated by the length field. The protocol field Indicates the protocol type of the CP. The CP 
Payload carries the CP infomnation. The padding field includes unused bits. 

[0093] Figure 32 illustrates a timing diagram showing in-band transmission of control and data bursts on a single 
channel. An In-band implementation uses the same basic control/data structure as described above; however, slots 
31 of BHPs 32 are transmitted on a common channel with the associated data bursts 28. In the illustrated embodiment, 
slots 30 are grouped into superframes. Control slots 31 and data slots 29 may be arbitrarily assigned within a super- 
frame. Alternatively, the control slots 31 could be placed are regular positions within a superframe. Bursts 28 may span 
multiple superframes. Multiple control slots 31 may be present within a single superframe. 

[0094] As above, a control slot 31 is divided into multiple microslots 34. Each microslot 34 may store a BHP 32 (or 
a control packet). Each BHP 32 Is associated with a burst 28 on the same channel, so long as the timing relationship 
of the burst and its associated BHP is between and A^ax- 

[0095] One advantage of using In-band transmission of control and data is that the architecture is closer to a classic 
Intemet protocol network, where the control header and data payload are transmitted together. 
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[0096] Figure 33 illustrates a 1/0 port 14 for use with In-band transmission. For each channel, I/O port 14 includes 
interface 1 50, data slot processor 1 52 and control slot processor 1 54. Interface 1 50 separates the data in control slots 
31 from data slots 29. Identification of control slots 31 could be accomplished, for example, by a unique synchronization 
pattem. When a control slot is identified, the data Is transferred to the control slot processor 154 for preparing the data 
for transmission to the electronic control circuit 20. Similarly, data slots 29 are sent to data slot processor 152 for 
preparation for entering the optical switch 22. 

[0097] Importantly, the protocol described above can be used for either In-band or out-band transmission modes. 
[0098] Although the Detailed Description of the invention has been directed to certain exemplary embodiments, 
various modifications of these embodiments, as well as alternative embodiments, will be suggested to those skilled in 
the art. The invention encompasses any modifications or alternative embodiments that fall within the scope of the 
Claims. 



Claims 

1 . A method of scheduling the switching of data bursts through a router In an optical burst switched networi<, wherein 
data bursts are received by the router over a first set of plurality of optical transmission lines and are switched to 
a second set of optical transmission lines, wherein the data bursts are communicated over said first and second 
sets of optical transmission lines over multiple channels using synchronous fixed length slots, each burst occupying 
one or more slots in a channel, comprising the steps of: 

generating current scheduling bit patterns for respective outgoing channels indicating which slots in each 
outgoing channel are already scheduled to transmit a data burst within a predetermined time window relative 
to a current time point; 

generating an incoming burst bit sequence for an Incoming burst Indicating which slots within said predeter- 
mined time window would be occupied by said incoming burst relative to a current time point; and 
comparing said Incoming burst bit sequence with said current scheduling bit patterns to determine whether 
said Incoming burst can be scheduled for transmission on one of said outgoing channels. 

2. The method of claim 1 wherein said router further includes one or more delay lines, each delay line having an 
associated delay of one or more slot periods, and further comprising the steps of: 

for each unique delay provided by the delay lines, generating a delayed incoming burst bit sequence indicating 
which slots would be occupied by said incoming burst if said Incoming burst were delayed by said unique 
delay; and 

comparing said delayed Incoming burst bit sequences with said current scheduling bit patterns to determine 
whether said Incoming burst can be scheduled for transmission on one of said outgoing channels after at least 
one of said delays. 

3. The method of claim 1 wherein each data burst Is preceded by an associated control header indicating the time 
of arrival and length of said associated data burst and further comprising the step of generating a control header 
scheduling bit pattern for indicating whether a control slot associated with one or more of said outgoing channels 
is fully occupied. 

4. The method of claim 1 wherein said router further includes one or more delay lines, each delay line having an 
associated delay of one or more slot periods, and wherein each data burst is preceded by an associated control 
header indicating the time of arrival and length of said associated data burst, and further comprising the steps of: 

generating a control header scheduling bit pattern for indicating whether a control slot associated with one or 
more of said outgoing channels is fully occupied. 

generating delay line scheduling bit sequences for respective delay lines indicating which slots In each delay 
line are already scheduled to transmit a data burst within a predetemiined delay time window relative to a 
current time. 

for each unique delay provided by the delay lines, generating a delayed incoming burst bit sequence indicating 
which slots would be occupied by said Incoming burst if said incoming burst were delayed by said unique delay; 
comparing said delayed incoming burst bit sequences with said current scheduling bit patterns to determine 
whether said incoming burst can be scheduled for transmission on one of said outgoing channels after at least 
one of said delays; 
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comparing said incoming burst bit sequence with said delay line scheduling bit pattemsto detenmine whether 
said incoming burst can be scheduled for transmission on one of said delay lines; and 
detemnining from said control header scheduling bit pattern whether a control header bit associated with the 
incoming data burst can be scheduled between a minimum and maximum offset. 

An optical burst switched network including one or more interconnected routers, one or more of said routers com- 
prising: 

an optical matrix coupled between a first set of optical transmission tines and a second set of optical trans- 
mission lines, wherein the data bursts are communicated over said first and second sets of optical transmission 
lines over multiple channels using synchronous fixed length slots, each burst occupying one or more slots in 
a channel; 

scheduling circuitry for scheduling the switching of data bursts through the optical matrix, comprising: 

circuitry for generating cunrent scheduling bit patterns for respective outgoing channels indicating which 
slots in each outgoing channel are already scheduled to transmit a data burst within a predetermined time 
window relative to a current time point; 

circuitry for generating an incoming burst bit sequence for an incoming burst indicating which slots within said 
predetenmined time window would be occupied by said incoming burst relative to a current time point; and 
circuitry for comparing said incoming burst bit sequence with said current scheduling bit patterns to detennine 
whether said incoming burst can be scheduled for transmission on one of said outgoing channels. 

The network of claim 5 wherein each router further includes one or more delay lines, each delay line having an 
associated delay of one or more slot periods, and wherein said scheduling circuitry further comprises: 

circuitry for generating a delayed incoming burst bit sequence for each unique delay provided by the delay 
lines, indicating which slots would be occupied by said incoming burst if said incoming burst were delayed by 
said unique delay; and 

circuitry for comparing said delayed incoming burst bit sequences with said current scheduling bit patterns to 
determine whether said incoming burst can be scheduled for transmission on one of said outgoing channels 
after at least one of said delays. 

The networi( of claim 5 wherein each data burst is preceded by an associated control header indicating the time 
of arrival and length of said associated data burst and wherein said scheduling circuitry further comprises circuitry 
for generating a control header scheduling bit pattern for indicating whether a control slot associated with one or 
more of said outgoing channels is fully occupied. 

The network of claim 5 wherein said router further includes one or more delay lines, each delay line having an 
associated delay of one or more slot periods, and wherein each data burst is preceded by an associated control 
header indicating the time of arrival and length of said associated data burst, and wherein said scheduling circuitry 
further comprises: 

circuitry for generating a control header scheduling bit pattern for indicating whether a control slot associated 
with one or more of said outgoing channels is fully occupied. 

circuitry for generating delay line scheduling bit sequences for respective delay lines indicating which slots in 
each delay line are already scheduled to transmit a data burst within a predetemnined delay time window 
relative to a current time. 

circuitry for generating a delayed incoming burst bit sequence for each unique delay provided by the delay 
lines, indicating which slots would be occupied by said incoming burst if said incoming burst were delayed by 
said unique delay; 

circuitry for comparing said delayed incoming burst bit sequences with said current scheduling bit patterns to 
detemnine whether said incoming burst can be scheduled for transmission on one of said outgoing channels 
after at least one of said delays; 

circuitry for comparing said incoming burst bit sequence with said delay line scheduling bit patterns to deter- 
mine whether said incoming burst can be scheduled for transmission on one of said delay lines; and 
circuitry for determining from said control header scheduling bit pattern whether a control header bit associated 
with the incoming data burst can be scheduled between a minimum and maximum offset. 
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9. An optical router for routing data bursts, comprising: 

an optical matrix coupled between a first set of optical transmission lines and a second set of optical trans- 
mission lines, wherein the data bursts are communicated over said first and second sets of optical transmission 
lines over multiple channels using synchronous fixed length slots, each burst occupying one or more slots in 
a channel; 

scheduling circuitry for scheduling the switching of data bursts through the optical matrix, comprising: 

circuitry for generating current scheduling bit patterns for respective outgoing channels Indicating which 
slots in each outgoing channel are already scheduled to transmit a data burst within a predetermined time 
window relative to a current time point; 

circuitry for generating an incoming burst bit sequence for an incoming burst Indicating which slots within said 
predetermined time window would be occupied by said incoming burst relative to a current time point; and 
circuitry for comparing said incoming burst bit sequence with said current scheduling bit patterns to determine 
whether said incoming burst can be scheduled for transmission on one of said outgoing channels. 

10. The router of claim 9 wherein each router further includes one or more delay lines, each delay line having an 
associated delay of one or more slot periods, and wherein said scheduling circuitry further comprises: 

circuitry for generating a delayed incoming burst bit sequence for each unique delay provided by the delay 
lines, indicating which slots would be occupied by said incoming burst if said incoming burst were delayed by 
said unique delay; and 

circuitry for comparing said delayed incoming burst bit sequences with said current scheduling bit patterns to 
determine whether said incoming burst can be scheduled for transmission on one of said outgoing channels 
after at least one of said delays. 

11. The router of claim 9 wherein each data burst is preceded by an associated control header Indicating the time of 
arrival and length of said associated data burst and wherein said scheduling circuitry further comprises circuitry 
for generating a control header scheduling bit pattern for indicating whether a control slot associated with one or 
more of said outgoing channels is fully occupied. 

12. The router of claim 9 wherein said router further includes one or more delay lines, each delay line having an 
associated delay of one or more slot periods, and wherein each data burst is preceded by an associated control 
header Indicating the time of arrival and length of said associated data burst, and wherein said scheduling circuitry 
further comprises: 

circuitry for generating a control header scheduling bit pattern for indicating whether a control slot associated 
with one or more of said outgoing channels is fully occupied. 

circuitry for generating delay line scheduling bit sequences for respective delay lines indicating which slots in 
each delay line are already scheduled to transmit a data burst within a predetemnined delay time window 
relative to a current time. 

circuitry for generating a delayed incoming burst bit sequence for each unique delay provided by the delay 
lines, indicating which slots would be occupied by said incoming burst If said incoming burst were delayed by 
said unique delay; 

circuitry for comparing said delayed incoming burst bit sequences with said current scheduling bit patterns to 
detennine whether said incoming burst can be scheduled for transmission on one of said outgoing channels 
after at least one of said delays; 

circuitry for comparing said incoming burst bit sequence with said delay line scheduling bit patterns to deter- 
mine whether said incoming burst can be scheduled for transmission on one of said delay lines; and 
circuitry for determining from said control header scheduling bit pattern whether a control header bit associated 
with the incoming data burst can be scheduled between a minimum and maximum offset. 

13. The router of claim 9 wherein said comparing circuitry compares said incoming burst bit sequence with said delay 
line scheduling bit patterns to determine whether said incoming burst can be scheduled for transmission on one 
of said delay lines simultaneously with said determining circuitry detemiining from said control header scheduling 
bit pattern whether a control header bit associated with the incoming data burst can be scheduled between a 
minimum and maximum offset. 
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14. A method of modeling communications traffic at a router In an optical burst switched network, wherein data bursts 
are received by the router over a first set of plurality of optical transmission lines and are switched to a second set 
of optical transmission lines, wherein the data bursts are communicated over said first and second sets of optical 
transmission lines over multiple channels using synchronous fixed length slots, each burst occupying one or more 

5 slots In a channel, comprising the steps of: 

generating current scheduling bit patterns for respective outgoing channels indicating which slots in each 
outgoing channel are already scheduled to transmit a data burst within a predetemrilned time window relative 
to a current time point; 

10 for each current scheduling bit pattem, generating an overflow value indicating a number of slots outside the 

predetemnined time window that are occupied by a data burst starting within the time window. 

15. The method of claim 14 and further comprising the step of shifting bits In said cun^ent scheduling bit patterns by 
one bit position to generate new scheduling bit pattems for said outgoing channels responsive to a slot clocic signal. 

IS 

16. The method of claim 14 wherein said router includes one or more delay lines for delaying an incoming data burst 
by an amount equal to an integral number of slot periods, and further comprising the steps of: generating current 
delay line scheduling bit patterns for respective delay lines indicating which slots in each delay line channel are 
already scheduled to buffer a data burst within said predetermined time window relative to said current time point; 

20 and 

for each current delay line scheduling bit pattern, generating an delay line overflow value Indicating a number 
of slots outside the predetermined time window that are occupied by a data burst starting within the time window. 

17. The method of claim 16 and further comprising the step of shifting bits in said curent delay line scheduling bit 
25 pattems by one bit position to generate new delay line scheduling bit patterns for said outgoing channels responsive 

to a slot clock signal. 

18. A router for use in an optical burst switched network, comprising: 

30 circuitry for modeling communications traffic, wherein data bursts are received by the router over a first set of 

plurality of optical transmission lines and are switched to a second set of optical transmission lines, wherein 
the data bursts are communicated over said first and second sets of optical transmission lines over multiple 
channels using synchronous fixed length slots, each burst occupying one or more slots In a channel, compris- 
ing: 

35 

circuitry for generating cun^ent scheduling bit pattems for respective outgoing channels indicating which 
slots In each outgoing channel are already scheduled to transmit a data burst within a predetermined time 
window relative to a current time point; and 

40 circuitry for generating an overflow value for each current scheduling bit pattern, indicating a number of slots 

outside the predetemrilned time window that are occupied by a data burst starting within the time window. 

19. The router of claim 18 and further comprising the circuitry for shifting bits in said current scheduling bit patterns 
by one bit position to generate new scheduling bit patterns for said outgoing channels responsive to a slot clock 

45 signal. 

20. The router of claim 18 and further comprising: 

circuitry for generating an incoming data burst bit pattern of slots within said predetermined time window oc- 
so cupied by an incoming data burst relative to said current time; and 

circuitry for generating an Incoming data burst overflow value representing a number of slots outside of said 
predetemnined time window occupied by said incoming data burst. 

21. The router of claim 18 wherein said router includes one or more delay lines for delaying an incoming data burst 
S5 by an amount equal to an integral number of slot periods, and further comprising: 

circuitry for generating current delay line scheduling bit patterns for respective delay lines indicating which 
slots in each delay line channel are already scheduled to buffer a data burst within said predetermined time 
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window relative to said current time point; and 

a fo-- ^^^^ current delay line scheduling bit pattern, indicating 

t frJeldoi P^«detem,ined time ««ndow that are occupied by a data burst starting within the 

22. A method of communicating infomnation In an optical buret switched network, comprising the steps of: 
aggregating related incoming network packets into bursts- 

ImJSnn ITTf ' ''"^^ identifying a time Of arrival and a destination forthe associated bursf 
organizing each burst into one or more data infomiation groups and organizing groups of buret headers into 

lengS °" S^^p' Save^^mm^n preSled 

wherein both data and control information groups have a predefined common infomiation area with informa- 

ITLT' ° ^"'"P^' '"'^'"'^'"9 '"f°'^«tion identifying the nfoZS;~ 

either a control infoimation group or a data information group, ""ormaiion group as 

mZrarc'r fn f^^^^^^^^^ ^"^^ ' ng infer- 

i«i^Torrn'zr ~ - - p— ^ 

^rd^a:?!^!";!^^^^^^^^^ '"'^'"^^^ ^ "^^'^^-^ areafortransportmg both burst 

26. The method of claim 25 wherein said control-specific function area includes infomiation identifying the division of 
the payload area between said group of burst headere and said control messages. 

on» ™ °^ ";t^^«'""^<=ted routere for communicating infomiation in an optical burst switched network wherein 
one or more of said routers comprise: wnerein 

circuitry for aggregating related incoming netwoi* packets into bursts- 

isSi^'buret! a? ' '''' "'"'■'^'"^ " °' ^ 

tZfl'Z "'^T*^^,^^ ""-^^ °^ -^o^^ data infomiation groups and organizing groups of burst 

pSef":lTair'"'''°^ '^"^ ^-P^ ''-^ « — 

reJ«ni,"t«?„f If groups have a predefined common information area with infomiation 

Sher alont^^int "1 '"'^'^'^'"S infomiation identifying the infomiation group a 

either a control infomiation group or a data information group. a as 

28. A method of communicating infomiation in an optical buret switched network, comprising the steps of: 

transmitting multiple channels of infomiation over an optical transmission medium- 
for each channel: 

transmitting data burets as series of one or more data slots- 
transmitting groups of control headere In a control slot, each of said control headers containing routine 
infomiation for a data buret in the same channel. ^"rucining routing 

^' ?^rT!"^°^ f"" °' ^^^"^^'^ P^^^^es its associated data buret by no more than 

a predetermined maximum time. ^ 
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31. The method of claim 28 wherein said data and control slots are arranged in one or more superframes. 

32. The method of claim 31 wherein a burst may span two or more superframes. 

5 33. The method of claim 31 wherein a control slot can be placed in an arbitrary slot position within a superframe. 

34. A router for communicating information in an optical burst switched network, comprising: 

circuitry for transmitting multiple channels of information over an optical transmission medium, including, for 
10 each channel: 

circuitry for transmitting data bursts as series of one or more data slots; and 

circuitry for transmitting groups of control headers in a control slot, each of said control headers containing 
routing infomriation for a data burst in the same channel. 

15 

35. The router of claim 34 wherein said data and control slots are arranged in one or more superframes. 

36. The router of claim 35 wherein a burst may span two or more superframes. 

20 37. The router of claim 35 wherein a control slot can be placed in an arbitrary slot position within a superframe. 
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